New constructive algorithms for the two-dimensional guillotine-cutting problem are presented. The algorithms were produced\nfrom elemental algorithmic components using evolutionary computation. A subset of the components was selected from\na previously existing constructive algorithm. The algorithmsâ?? evolution and testing process used a set of 46 instances from the\nliterature. The structure of three new algorithms is described, and the results are compared with those of an existing constructive\nalgorithm for the problem. Several of the new algorithms are competitive with respect to a state-of-the-art constructive algorithm.\nA subset of novel instructions, which are responsible for the majority of the new algorithmsâ?? good performances, has also\nbeen found.
Loading....